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ABSTRACT 

This paper describes current research in real time 
operating system and its scheduling procedures. The 
scheduling procedure is the backbone of any 
operating systems. In this paper we analyses the 
application of scheduling theory to dependable real 
time systems are reviewed with a brief summary and 
conclude that different types of scheduling procedures 
are used in real time operating system. Issues covered 
include static and dynamic algorithms, application of 
real time operating system, rate monotonic and 
deadline monotonic with examples. This paper 
describes about characteristics of real time operating 
system. 

Keywords: RTOS- Real time operating system, RMS- 
Rate monotonic scheduling, DM- Deadline 
monotonic, EDF- Earliest deadline first, LSF- Least 
stack time first 

Introduction 

Real time (computing, communication & information) 
systems have become increasingly important in 
everyday life. A real time system is required to 
complete its work and deliver its services a timely 
basis. Many real time systems are embedded in 
sensors and actuators and functional digital 
controllers. 

In these types of applications, signals arrive 
periodically at fixed periods. When the signals arrive 
they must be classified as hard real time or soft real 
time. The report then reviews the literature on priority 


driven scheduling algorithms which can be divided 
into dynamic and fixed priority. In this paper the 
choice of algorithm can influence the behavior of a 
real-time system. Many real time systems are 
embedded in sensors and actuators and function as 
digital controllers. With the help of this paper I will 
attempt provide an overview of many of the different 
available real time procedures. This paper also covers 
the industrial sector and marketing sector. 

1. Real Time Operating System 

The concept of deadline hard and soft real time 
system were introduced above throughout this section 
definitions are given of the terms commonly used in 
scheduling literature. 

Real time in operating system is the ability of the 
operating system to provide a required level of service 
in a bounded response time. 

1.1 Soft RTOS 

• In a soft real time system, it is considered 
undesirable, but not catastrophic if deadlines are 
occasionally missed. 

• Also known as “best effort” systems. 

• Most modem operating system can serve as the 
base for short real time systems. 

For example: 

1. Multimedia transmission and reception. 

2. Website and services. 

3. Computer games 
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1.2 Hard RTOS 

• A hard real time system has time critical deadlines 
that must be met; otherwise a catastrophic system 
failure can occur. 

• Requires formal verification/ guarantees of being 
to always meet its hard deadlines (except for fatal 
errors). 

For example: 

1. Air traffic control 

2. Vehicle subsystems control 

3. Nuclear power plant control 

2. Scheduling in RTOS 

More information about the tasks is known as: 

• Number of tasks 

• Resources requirements 

• Execution time 

• Deadlines 

2.1 Scheduling algorithms in RTOS 

• CLOCK DRIVEN 

1. All parameters about jobs known in advance. 

2. Schedule can be computed offline or at some 
regular time instances. 

3. Minimum runtime overhead. 

4. Not suitable for many applications. 

• WEIGHTED ROUND ROBIN 

1. Jobs scheduled in FIFO manner. 

2. Time quantum given to jobs in proportional to its 
weight. 

• For example: 

1. High speed switching network. 

2. QOS guarantee. 

3. Priority SchedulingGreedy/list/ 

Event Driven 

• Processor never left idle when there are ready 
tasks. 

• Processor allocated to processes according to 
priorities. 


1 . Static - at design time 

2. Dynamic -at runtime 

3.1 Priority Scheduling 

• Earliest Deadline First (EDF). 

Process with earliest deadline given highest priority 

• Least Stack Time (LSF). 
slack = relative-execution left 

1. Forperiodic task. 

2. Tasks priority is inversely proportional to its 
period. 

4. SCHEDULING PROCEDURES 

4.1 Static Scheduling 

Static priority based algorithms are relatively simple 
to implement but lack flexibility. They are arguably 
the most co mm on in practice and have a fairly 
complete theory. They work well at fixed periodic 
tasks but do not handle a periodic tasks particularly 
well although there are some methods. 

Static priority based scheduling algorithms have two 
disadvantages, which have received a significant 
amount of study. There low processor utilization and 
poor handling of a periodic and soft- deadline tasks 
have prompted researchers to search for ways to 
combat these deficiencies. When all the scheduling 
decisions are made prior to the running of the system 
then it is static and offline. 

Rate Monotonic Scheduling is optimal meaning that 
if any static priority scheduling algorithm can meet all 
deadlines. The method of assigning the priorities to 
the set of processes assigning the priorities as a 
monotonic function of the rate of process. Rate 
monotonic scheduling provides simple inequality 
comparing total processor utilization to a theoretically 
determined bound that serves as a sufficient condition 
to ensure that all processes will complete their work 
by the end of their periods. 

n 

Z Ci I 
— < n(2n - 1) 

i=1 

Where, Ci = the execution time, Ti = period 
associated with periodic task. 
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Process 

Execution 

time 

Period 

PI 

1 

8 

P2 

2 

5 

P3 

2 

10 


them at the time of execution of the task. The main 
motto to this is adapt to dynamically changing 
progress of process. The periodic tasks are real time 
which are activated irregularly at some unknown and 
possible unbounded rate. 


The utilization will be 

12 2 

8 + 5 + i0 = 0725 



1 = 1 


The sufficient condition for 3 process under which we 
conclude that the system is schedulable is 

U = 3(23 - l) = 0.77976... 

Since, 

0.725 < 0.77976... 

The system is surely schedulable. 

Deadline Monotonic is a scheduling algorithm is an 
algorithm that uses fixed priority preemptive 
according to the deadline of the given process. With 
deadline monotonic priority assignment tasks are 
assigned priorities according to their deadlines; the 
task with the shortest deadline being assigned the 
highest priority. 



Since T1 has the highest priority it claims the 
processor whenever it has an outstanding 
computational requirement. This will occur for the 
first Cl units of each period Tl. 


CONCLUSION 

Real Time Operating System have been the heroes in 
most of the technological areas, right from fuel 
injection system to nuclear reactor control, satellite 
control, global positioning systems, and fully equipper 
hi tech warfare aircrafts. And the best is yet to come! 
Development and maintenance of complex systems 
require that researchers develop tools for automatic 
system integration, monitoring, scheduling, 
verification and testing and reconfiguration. 
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4.2 Dynamic Scheduling 

Dynamic Scheduling procedures are those procedures 
in which the priorities to the processes are given to 
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